-
אלגוריתם דויטש-ג'וזה
כל מה שרצית לדעת על אלגוריתם דויטש-ג'וזה:אלגוריתם דויטש-ג'וזה הוא אלגוריתם קוונטי להבדלה בין פונקציה קבועה לבין פונקציה מאוזנת. האלגוריתם מהווה דוגמה ליתרון המתקבל משימוש של מחשב קוונטי על פני מחשב קלאסי. האלגוריתם פורסם על ידי ריצ'רד ג'וזה ודויד דויטש בשנת 1992, והניח את היסודות לפיתוח אלגוריתם גרובר ואלגוריתם הפיקטור של פיטר שור. נלקח מויקיפדיה הגדרות…
-
אלגוריתם גרובר
כל מה שרצית לדעת על אלגוריתם גרובר:אלגוריתם גרובר הינו אלגוריתם קוונטי לחיפוש במבנה נתונים שאינו ממויין. האלגוריתם הומצא בשנת 1996 על ידי לוב גרובר. בעוד אלגוריתם קלאסי הפותר בעיה דומה מצריך גישות אל מערך הנתונים על מנת למצוא ערך מבוקש, האלגוריתם של גרובר עושה זאת ב , ובכך מהווה דוגמה ליתרון החישובי של מחשב קוונטי…
-
אלגוריתם שור
כל מה שרצית לדעת על אלגוריתם שור:אלגוריתם שוֹר (Shor – על שם פיטר שור, ממציאו), הוא אלגוריתם קוונטי המשמש לפירוק לגורמים של מספר גדול, כלומר מציאת הגורמים הראשוניים של המספר. האלגוריתם פורסם לראשונה על ידי פיטר שור בשנת 1994, ויחד עם אלגוריתם גרובר נחשב לאחד משני האלגוריתמים החשובים ביותר בתחום החישוב הקוונטי. פיתוח האלגוריתם זיכה…
-
התמרת פורייה קוונטית
כל מה שרצית לדעת על התמרת פורייה קוונטית:בחישוב קוונטי, התמרת פורייה קוונטית היא שער קוונטי המבצע התמרת פורייה בדידה. פעולה זו בעלת חשיבות רבה עבור אלגוריתמים שונים בחישוב קוונטי, ובפרט אלגוריתם שור לפירוק לגורמים של מספר שלם, ואלגוריתם למציאת תת חבורה חבויה.בעוד שחישוב התמרת פורייה "קלאסית" על קלט באורך n {\displaystyle n} דורשת ביצוע O…